Tanjung Sedili Vacation Packages 2026 from $1,990

Tanjung Sedili flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

The Barat Tioman Beach Resort

$1,990

per person

Aug 16 - Aug 22

found 23 hours ago

Roundtrip flight included

New York (NYC) to Johor Bahru (JHB)

This smoke-free resort features 2 restaurants, a bar/lounge, and an outdoor pool. Spend a day at the beach surfing, or relax with sun loungers and beach umbrellas. Enjoy the a rooftop terrace and perks like free WiFi.

1511 Coconut Grove

$2,082

per person

Aug 16 - Aug 22

found 23 hours ago

Roundtrip flight included

New York (NYC) to Johor Bahru (JHB)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. A coffee shop, a terrace, and a garden are also on offer.

Minang Cove Resort

$2,704

per person

Aug 16 - Aug 22

found 23 hours ago

Roundtrip flight included

New York (NYC) to Johor Bahru (JHB)

This resort features a restaurant, a bar/lounge, and a beach bar. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A terrace, a garden, and a library are also on offer.

Cahaya Asah Resort Tioman Island

$2,398

per person

Aug 16 - Aug 22

found 23 hours ago

Roundtrip flight included

New York (NYC) to Johor Bahru (JHB)

A private beach, 2 restaurants, and 2 outdoor pools are all featured at this resort. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A garden, a grocery/convenience store, and a picnic area are also on offer.

MARINA BAY RESORT TIOMAN

$2,598

per person

Aug 16 - Aug 22

found 23 hours ago

Roundtrip flight included

New York (NYC) to Johor Bahru (JHB)

This resort features a restaurant, a coffee shop, and a garden. Enjoy the free cooked-to-order breakfast each morning. A snack bar/deli, a picnic area, and dry cleaning are also on offer.

Top Tanjung Sedili hotels deals

Rimba Resort - Dive Centre and Spa

MUKIM Sibu Island Johor Darul Ta'zim

$182 nightly

$197 total

Jul 4 - Jul 5

Total with taxes and fees

A private beach and a restaurant are featured at this resort. Unwind with a drink at the bar/lounge and enjoy perks like free full breakfast and free WiFi. Self parking and a garden are also offered on site.

On private beach

Breakfast included

Hotel O Gest Inn

30H, Jalan Tun Sri Lanang, Bandar, Kota Tinggi Johor

Get rates

Free WiFi in public areas is available at this hotel.

Free WiFi

Air conditioning

Hotel O Sedili Inn Resort

Jalan Siakap 11, Kg. Kota Tinggi Sedili Kechil Johor

Get rates

Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. Express check-in and express check-out are also provided.

Parking included

Air conditioning

Kota Heritage Hotel

No 11- A Jalan Seri Warisan 1 Kota Tinggi

Get rates

This hotel features a restaurant, free WiFi in public areas, and express check-in. Express check-out is provided and the front desk is staffed around-the-clock.

Free WiFi

Restaurant

Mayres Hotel Kota Tinggi

29 Jalan Tun Habab Kota Tinggi Johor

Get rates

A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop is provided and the front desk is staffed around-the-clock.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Tanjung Sedili

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Tanjung Sedili?

With offers starting from as little as $1,990, flight and hotel packages are an excellent way to stretch your travel budget. Watch out Tanjung Sedili — here you come!

Where can I get the best vacation package deals for Tanjung Sedili?

There are exciting Tanjung Sedili package deals to be gained with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties in all corners of the globe? Keep this in mind the next time you're ready to check another place off the old bucket list.

Why should I book my Tanjung Sedili vacation package with Travelocity?

Travel should be about making cherished new memories and leaving all your stresses behind — which is why we provide you with a friendly team of customer service experts available round-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our terrific range of package deals. So what are you waiting for? There's no time like the present to lock in the vacation of a lifetime.

Can I save on my Tanjung Sedili car rental if I bundle it with my hotel or flight?

With a Tanjung Sedili vacation package, you can bundle your car, flight and hotel bookings and save a nice amount. If you'd love to explore the best of this exciting region, why not make tracks to Universal Studios Singapore? This renowned sight is 50 mi from Tanjung Sedili. With your own rental car, you'll be there in a flash.

Which airport is best for Tanjung Sedili?

Changi Airport (SIN) is where many travelers step off the plane. You'll find it located around 40 mi south from the heart of Tanjung Sedili. You can also check out the fares to Senai Intl. Airport (JHB), which is 35 mi away from central Tanjung Sedili.

Where should I stay when visiting Tanjung Sedili?

If you're looking for somewhere to base yourself, take a look at the Sea Horizon Resort. It's the top choice for many visitors.